A right preconditioner for the LSMR method

the block lsmr method: a novel efficient algorithm for solving non-symmetric linear systems with multiple right-hand sides

it is well known that if the coefficient matrix in a linear system is large and sparse or sometimes not readily available, then iterative solvers may become the only choice. the block solvers are an attractive class of iterative solvers for solving linear systems with multiple right-hand sides. in general, the block solvers are more suitable for dense systems with preconditioner. in this paper,...

A Multilevel Preconditioner for the Interior Penalty Discontinuous Galerkin Method

In this article we present a multilevel preconditioner for interior penalty discontinuous Galerkin discretizations of second order elliptic boundary value problems that gives rise to uniformly bounded condition numbers without any additional regularity assumptions on the solution. The underlying triangulations are only assumed to be shape regular but may have hanging nodes subject to certain mi...

A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method

A method for computing a sparse incomplete factorization of the inverse of a symmetric positive definite matrix A is developed, and the resulting factorized sparse approximate inverse is used as an explicit preconditioner for conjugate gradient calculations. It is proved that in exact arithmetic the preconditioner is well defined if A is an H-matrix. The results of numerical experiments are pre...

A preconditioner for the Schur complement domain decomposition method

A Schwarz Preconditioner for a Hybridized Mixed Method

In this paper, we provide a Schwarz preconditioner for the hybridized versions of the Raviart-Thomas and Brezzi-Douglas-Marini mixed methods. The preconditioner is for the linear equation for Lagrange multipliers arrived at by eliminating the flux as well as the primal variable. We also prove a condition number estimate for this equation when no preconditioner is used. Although preconditioners ...